Pascal—Lab. I3S R-PC-2004-06 Canonical Tensor Decompositions
نویسنده
چکیده
The Singular Value Decomposition (SVD) may be extended to tensors at least in two very different ways. One is the High-Order SVD (HOSVD), and the other is the Canonical Decomposition (CanD). Only the latter is closely related to the tensor rank. Important basic questions are raised in this short paper, such as the maximal achievable rank of a tensor of given dimensions, or the computation of a CanD. Some questions are answered, and it turns out that the answers depend on the choice of the underlying field, and on tensor symmetry structure, which outlines a major difference compared to matrices.
منابع مشابه
Pascal—Lab. I3S R-PC-2004-03 Blind Identification of Underdetermined Mixtures based on the Hexacovariance
Static linear mixtures with more sources than sensors are considered. Blind Identification (BI) of underdetermined mixtures is addressed by taking advantage of Sixth Order (SixO) statistics and the Virtual Array (VA) concept. Surprisingly, identification methods solely based on the hexacovariance well succeed, despite their expected high estimation variance; this is due to the inherently good c...
متن کاملPascal—Lab. I3S R-PC-2004-02 Blind Identification of Underdetermined Complex Mixtures of Independent Sources
This paper is devoted to under-determined linear mixtures of independent random variables (i.e. with more inputs than outputs). Blind identifiability of general under-determined mixtures is first discussed, and the maximum number of sources is given, depending on the hypotheses assumed. Then an algorithm proposed by Taleb, essentially usable for 2-dimensional mixtures, is extended to the comple...
متن کاملCanonical Tensor Decompositions
The Singular Value Decomposition (SVD) may be extended to tensors at least in two very different ways. One is the High-Order SVD (HOSVD), and the other is the Canonical Decomposition (CanD). Only the latter is closely related to the tensor rank. Important basic questions are raised in this short paper, such as the maximal achievable rank of a tensor of given dimensions, or the computation of a ...
متن کاملAn Algebraic Solution for the Candecomp/PARAFAC Decomposition with Circulant Factors
The Candecomp/PARAFAC decomposition (CPD) is an important mathematical tool used in several fields of application. Yet, its computation is usually performed with iterative methods which are subject to reaching local minima and to exhibiting slow convergence. In some practical contexts, the data tensors of interest admit decompositions constituted by matrix factors with particular structure. Oft...
متن کاملInfinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004